// @algorithm @lc id=647 lang=cpp 
// @title palindromic-substrings


// @test("abc")=3
// @test("aaa")=6
class Solution {
public:
    int countSubstrings(string s) {
        int n = s.length(), m = 0;
        for(int i=0; i<=2*n-2; i++){
            int L = i/2, R = L+i%2;
            while(0<=L && R<n && s[L--]==s[R++])
                m++;
        }
        return m;
    }
};